Huy hiệu đầu tiên của Warsaw mô tả một con rồng có đầu người nam, mang theo một thanh kiếm và khiên. Việc sử dụng đầu tiên được biết đến là trên một con dấu từ năm 1390. Đây là con dấu vũ trang lâu đời nhất của Warsaw, bao gồm một con dấu tròn giáp với dòng chữ Latinh Sigilium Civitatis Varsoviensis (Con dấu của thành phố Warsaw).[2] Dần dần, đầu và cơ thể của người nam được thay thế bằng người nữ, và vào cuối thế kỷ 16, cái đuôi cũng được thay đổi từ con rồng thành con cá. Phần duy nhất còn lại của huy hiệu ban đầu là thanh kiếm và khiên.

Bắt đầu từ đầu thế kỷ 17, huy hiệu Warsaw liên kết một nàng tiên cá cầm kiếm với thành phố.[3] Từ năm 1622, huy hiệu Warsaw đã được đưa ra như một nàng tiên cá với thanh kiếm và khiên trong tay, đại diện cho Melusina từ sông Vistula (Wisła), người trong truyền thuyết đã dẫn Công tước Bolesław II của Masovia (1262-1313) đến địa điểm thích hợp (làng câu cá) và ra lệnh cho anh ta thành lập thành phố, vào khoảng năm 1294. Nguồn gốc của nhân vật huyền thoại không được biết đến đầy đủ.[4] Phương châm của thành phố là Contemnit procellas ("Nó bất chấp những cơn bão").